/*
给定一个元素都是正整数的数组A ，正整数 L 以及 R (L <= R)。

求连续、非空且其中最大元素满足大于等于L 小于等于R的子数组个数。

例如 :
输入: 
A = [2, 1, 4, 3]
L = 2
R = 3
输出: 3
解释: 满足条件的子数组: [2], [2, 1], [3].
注意:

L, R  和 A[i] 都是整数，范围在 [0, 10^9]。
数组 A 的长度范围在[1, 50000]。
*/
#include <vector>
using namespace std;
class Solution
{
public:
    int numSubarrayBoundedMax(vector<int> &nums, int left, int right)
    {
        return count(nums, right) - count(nums, left - 1);
    }
    int count(vector<int> &nums, int shreshold)
    {
        int ans = 0;
        int c = 0;
        for (int i = 0; i < nums.size(); i++)
        {
            if (nums[i] <= shreshold)
            {
                c += 1;
            }
            else
            {
                c = 0;
            }
            ans += c;
        }
        return ans;
    }
};